Eastern Montana Vacation Packages 2026 from $696

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Eastern Montana Vacation

Choose a vacation package to Eastern Montana and make planning your adventure a breeze. With the logistics organized before you depart, you can focus on enjoying every moment in this amazing destination. With so many things to see on a trip to Eastern Montana, it can be tricky to know where to start. Kick off your journey in Miles City at Tongue River Winery and Custer County Art Center — two popular attractions here. Another great city worth adding to your itinerary is Glendive. Be sure not to miss Makoshika State Park and Hollecker Lake. Expedia has everything you need when it comes to planning your Eastern Montana vacation. From accommodations and flights, to activities and rental cars, we're here to help you curate a travel experience like no other.

The Latest Eastern Montana vacation packages

Price found within the past 48 hours. Click for updated prices.

Western Executive Inn

West End

$696

per person

Dec 12 - Dec 18

found 24 hours ago

Roundtrip non-stop flight included

Boston (BOS) to Billings (BIL)

8/10 Very Good! (467 reviews)

Reviewed on Sep 24, 2026

Billings Hotel and Convention Center

Southwest Corridor

$876

per person

Dec 12 - Dec 18

found 24 hours ago

Roundtrip non-stop flight included

Boston (BOS) to Billings (BIL)

8.2/10 Very Good! (1,815 reviews)

Northern Hotel

Downtown Billings

$1,000

per person

Dec 12 - Dec 18

found 24 hours ago

Roundtrip non-stop flight included

Boston (BOS) to Billings (BIL)

9.6/10 Exceptional! (1,279 reviews)

Beartooth Hideaway Inn and Cabins

$851

per person

Dec 12 - Dec 18

found 24 hours ago

Roundtrip non-stop flight included

Boston (BOS) to Billings (BIL)

8.8/10 Excellent! (1,088 reviews)

Front desk guy was great. Bed was hideous. Missing a box spring and so uncomfortable. Toilet flapper was bad, so made noise every few minutes all night long.

Reviewed on Sep 24, 2026

Locomotive Inn

$799

per person

Dec 12 - Dec 18

found 24 hours ago

Roundtrip non-stop flight included

Boston (BOS) to Billings (BIL)

9/10 Wonderful! (299 reviews)

We were pleasantly surprised with how updated and clean the rooms were. Restaurants within a block was very convenient. Staff was very good courteous and very friendly

Reviewed on Sep 19, 2026

Don't see what you're looking for?

See all available trips from Columbus to Eastern Montana

View all trips

Where to stay in Eastern Montana

Find the best Eastern Montana areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Montana

A rocky landscape with a wooden walkway, trees, and a river in the background.

West End

1 out of top 10 points of interest in this area

If you're spending some time in West End, Rimrock Mall and Onyx Casino are top sights worth seeing.

A steel bridge over a river with a sunset sky.

Downtown Billings

3 out of top 10 points of interest in this area

If you're spending some time in Downtown Billings, Skypoint and Alberta Bair Theater are top sights worth seeing.

Southwest Corridor

While Southwest Corridor isn't home to many top sights, Riverfront Park and Moss Mansion Museum are some notable places to visit nearby.

A rocky cliff with trees and white flowers.

Billings Heights

While visiting Billings Heights, you might make a stop by sights like Lake Elmo State Park and Jackpot Casino.

A river flowing through a snowy forest with ice formations.

Central - Terry

If you're spending some time in Central - Terry, Moss Mansion Museum and Copper Creek Casino are top sights worth seeing.

Stay near popular Eastern Montana attractions

A historic building with a clock tower, surrounded by well-maintained gardens and trees.

Rocky Mountain College

7.8/10 (217 reviews)

Explore the campus of Rocky Mountain College during your stay in Billings. Check out the top-notch restaurants or lively bars in this family-friendly area.

See properties

A cemetery with numerous headstones in a grassy field under a clear sky.

Custer Battlefield Museum

9.4/10 (50 reviews)

You can spend an afternoon exploring the galleries in Custer Battlefield Museum during your trip to Garryowen. Discover the area's museums and monuments.

See properties

First Interstate Arena at MetraPark

8.2/10 (613 reviews)

Catch an event at First Interstate Arena at MetraPark during your trip to Billings. Check out the lively bars or top-notch restaurants in this family-friendly area.

See properties

Reef Indoor Water Park

7.0/10 (396 reviews)

Bring the kiddos to Reef Indoor Water Park and enjoy this exciting theme park in Billings. Check out the lively bars or top-notch restaurants in this romantic area.

See properties

ZooMontana

8.0/10 (384 reviews)

Why not see the exotic and native animals who call ZooMontana home during your vacation in Billings? Check out the top-notch restaurants or lively bars in this romantic area.

See properties

Rimrock Mall

8.2/10 (844 reviews)

You can find the perfect gifts to bring home at Rimrock Mall during your trip to Billings. Check out the lively bars or charming coffeehouses in this family-friendly area.

See properties

The Pub Station

8.0/10 (20 reviews)

You can make plans for a show at The Pub Station on your trip to Billings.

See properties

Eastern Montana Hotel Deals

Kelly Inn Billings Montana

5610 South Frontage Road Billings MT

Fully refundable

$103 nightly

$115 total

Oct 12 - Oct 13

Total with taxes and fees

Billings Hotel and Convention Center

1223 Mullowney Ln Billings MT

Fully refundableReserve now, pay when you stay

$124 nightly

$137 total

Oct 4 - Oct 5

Total with taxes and fees

Western Executive Inn

3121 King Ave W Billings MT

Fully refundableReserve now, pay when you stay

$64 nightly

$73 total

Oct 16 - Oct 17

Total with taxes and fees

8/10 Very Good! (521 reviews)

"."

Reviewed on Sep 24, 2026

See all 519 properties in Eastern Montana

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.